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BOUNDED RANK SUBGROUPS OF COXETER GROUPS, ARTIN GROUPS AND 
ONE-RELATOR GROUPS WITH TORSION 



ILYA KAPOVICH AND PAUL SCHUPP 



Abstract. We obtain a number of results regarding freeness, quasiconvexity and separability for sub- 
groups of Coxeter groups, Artin groups and one-relator groups with torsion. 



1. Introduction 

Showing that various subgroups of given groups are free is a central theme of combinatorial and geo- 
metric group theory. Two examples which immediately come to mind are the fact that the Kurosh 
Subgroup Theorem shows that a subgroup of a free product which has trivial intersection with all conju- 
gates of the factors is free, and the celebrated Freiheitssatz of Magnus showing that if H is a subgroup of 
a one-relator group which is generated by a subset of the generators omitting a generator occurring in the 
cyclically reduced relator then H is free. Indeed, Arzhantseva and Olshanskii || showed that, generically, 
for most groups given by m generators and n defining relators, any subgroup with fewer than m gener- 
ators is free. Their proof introduces a minimization argument on subgroup graphs. In subsequent work 
Arzhantseva 0, |^, [| applied this approach to prove a number of other results about " generic" properties 
of finitely presented groups (see also the related work of Bumagina ||). 

We believe that the Arzhantseva-Olshanskii method deserves to be much more widely known. In this 
paper we show that this approach can be combined with other techniques to yield precise (rather than 
probabilistic) results about subgroups of bounded rank in some well-known classes of groups, namely, 
Coxeter groups, Artin groups and one-relator groups with torsion. 

A subgroup H of a word-hyperbolic group G is quasiconvex for some (and hence for any) finite 
generating set A of G and the corresponding word-metric there is a fixed bound B such that for any 
geodesic representative of any element of H , the group element represented by any initial segment is within 
distance B of an element of H . A word-hyperbolic group G is locally quasiconvex if all its finitely generated 
subgroups are quasiconvex. Quasiconvexity in the context of Kleinian groups essentially corresponds to 
geometric finiteness. More precisely, if 67 is a geometrically finite group of isometries of H™ without 
parabolic elements then a subgroup H < G is quasiconvex if and only if H is geometrically finite |57j . 
Free group of finite rank, hyperbolic surface groups, many 3-manifold groups as well as many small 
cancellation groups are known to be locally quasiconvex. Locally quasiconvex groups enjoy a number of 
particularly good algebraic, geometric and algorithmic properties and their study plays an important role 
in the theory of word- hyperbolic groups |35|, |22|, |24|, |5f| . 

By a fc-generated group we mean a group which can be generated by k or fewer elements. 

Theorem A. Let k be a positive integer and let 



(f) G = (en,...,a„|a? = l,i = 1, . . . , n; (a^)"^ = 1,1 < i <j < n) 

be a Coxeter group such that for all i < j we have niij > 3k + 1 . Then the following holds: 

1. Every torsion-free k-generated subgroup of G is free and quasiconvex in G. 

2. Every k-generated subgroup of G, which does not contain any conjugates of the generators ai, is 
quasiconvex in G. 
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3. If all finite rriij are even then every subgroup of G generated by at most (k + l)/2 elements, is 
quasiconvex in G. 

Note that in the presentation above we allow some rriij = oo, which means that there is no relation 
between ai and Oj. All Coxeter groups and Artin groups which we consider will be of extra-large type, 
that is, all rriij are at least 4. 

Recall that a subgroup H < G is said to be separable if for any element g 6 G — H there exists 
a homomorphism ip : G — > K onto a finite group K such that tp(d) & ^(H), that is, if H equals 
the intersection of all finite index subgroups of G which contain H. A group is said to be subgroup 
separable if all its finitely generated subgroups are separable. (Some authors use the term LERF for this 
concept.) We obtain quasiconvexity in the theorem above and separability in the theorem below because 
the Arzhantseva-Olshanskii minimization technique produces a subgroup graph which, as explained later, 
has a finite 2-completion by the results of Schupp |52] . For separability we also need the following 

Definition 1.1. [The Separability Condition] G is of extra-large type, all finite rriij in the presentation 
(|) are even and, whenever three distinct generators a^a^a/j are all pair- wise related in (jjj) (that is 
rriij < oo, m-ik < oo and rrijk < oo), then rriij is also divisible by 3 (and thus divisible by 6). 

Theorem B. Let k > 2 and G be as in (Q) such that for each i < j we have rriij > 3fc + 7 and G satisfies 
the Separability Condition. 
Then 

1. Every k-generated subgroup of G which does not contain any conjugates of the generators a,; is 
separable in G. 

2. Every subgroup of G generated by at most (k + l)/2 elements is separable in G. 

Since a group G in both Theorem ^ and Theorem [b| is word- hyperbolic, all possible definitions of 
quasiconvexity for subgroups of G coincide. In particular a subgroup H < G is quasiconvex if and 
only if H is finitely generated and quasi-isometrically embedded in G and if and only if H is rational 
with respect to an automatic language for G (see ||, ^3[ ^3|). Thus the membership problem for a 
quasiconvex subgroup of G is solvable in linear time. Quasiconvex subgroups of G are finitely presentable 
and themselves word-hyperbolic. Also, the intersection of finitely many quasiconvex subgroups of G is 
again quasiconvex. 

Separability with respect to quasiconvex subgroups is related to separability of geometrically finite 
subgroups for Kleinian groups. The latter property plays a prominent role in 3-dimensional topology 
and has been the subject of extensive research J|, |23|, |37], [38|, [39[ [l6| [33, 60 . Long and Ried |39| recently 
obtained some results regarding separability with respect to geometrically finite subgroups of Coxeter 
groups generated by reflections in the sides of a non-compact hyperbolic simplex of finite volume. Some 
results related to subgroup separability in right-angled Coxeter groups are also obtained by Gitik in p5| ] . 

Schupp j5S| used the perimeter reduction idea of McCammond and Wise |44j to define an extensive 
class of Coxeter groups of extra-large type for which all finitely generated subgroups have subgroup 
graphs admitting a finite 2-completion. Therefore these groups are locally quasiconvex and those which 
also satisfy the Separability Condition are subgroup separable. 

The Arzhantseva-Olshanskii minimization technique is complementary to perimeter reduction and the 
hypotheses required are different. Perimeter reduction requires a distributive small cancellation condition 
which involves how each generator is distributed among all the defining relators. Thus how large an rriij 
has to be depends on how many relators involve the generators Oi and aj . If perimeter reduction works 
it gives results on all finitely generated subgroups. The minimization technique requires the exponents 
rriij to increase with the rank k of the subgroup but is completely independent of how many relators 
involve given generators. 

Appel and Schupp @ introduced the use of small cancellation methods into the study of Artin groups. 
Among their results they proved that Artin groups of extra-large type are torsion-free and that the squares 
of the generators freely generate a free subgroup. This is the source of Tits' Conjecture, recently proven 
by Crisp and Paris []l7|| , that in any Artin group a relation between the squares of the generators is a 
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consequence solely of the relators which are commutators. Perimeter reduction does not seem applicable 
to Artin groups, but one can use the Arzhantseva-Olshanskii technique together with the appropriate 
small cancellation theory. 

Theorem C. Let k > 2 be an integer. Let 

(1) G = (ai, . . . , a n \uij — Uji, where 1 < i < j < n, ) 



be an Artin group where for i ^ j 



ij ' OiOjjOji . . . 
ma terms 



and where mij — mji > 5k for each i < j. 

Suppose H < G is a k-generated subgroup such that H has trivial intersection with all conjugates of 
every two-generator subgroup Gij — (a.;, a,-) for which rriij < oo. Then H is free. 

Few general results seem to be known about the subgroup structure of Artin groups. Most subgroup 
theorems for Artin groups deal with subgroups generated by subsets of the generators or with subgroups 
of finite index or with kernels of homomorphisms to abelian groups (see for example H [Io| O, [l2| |l3|, 
|j| [l7 , 18 1 20|, ^2 , 47 ) . Hsu and Wise J3l| recently obtained results about the separability of quasiconvex 



subgroups for a restricted class of right-angled Artin groups. 

The consideration of free subgroups is, of course, completely crucial to the study of one- relator groups. 
The class of one-relator groups with torsion is often the most tractable class of one-relator groups because 
of the power of Newman's Spelling Theorem f45| . Steve Pride proved that every torsion- free two- 
generator subgroup of a one-relator group with torsion is free. 

Definition 1.2. If r is a cyclically reduced word of a free group F{a\, . . . ,a n ), the letter bound b(r) is 
the maximum number of times any letter a 6 {ai, . . . , a„, a^f , . . . , a^ 1 } occurs in r. (Given a letter, we 
do not count the occurrences of its inverse.). 

For example, b(a\a2a^ 1 a^ 1 ) — 1 and ^afa^) = \d\ provided \d\ > 2. 

Theorem D. Let k > 2 be an integer and let 

(2) G= ( ai ,...,a n \r m = 1) 

be a one-relator group where, as usual, r is a nontrivial cyclically reduced word which is not a proper 
power. Let b — b(r). If m > b(6k — 2) + 2 then every k-generated torsion-free subgroup of G is free. 

The results of McCammond and Wise Q| and Hruska and Wise |3(]] using perimeter reduction imply 
that many of the one-relator groups with torsion satisfying conditions of Theorem |d| are locally quasi- 
convex. But again the hypotheses are not the same. Since there are arbitrarily long cyclically reduced 
words r having 6(r) equal to any given positive value, there are many groups covered by Theorem ^ to 
which perimeter reduction does not apply. 

The main idea of the minimization technique can be loosely described as follows. For a group G with 
a fixed finite generating set A subgroups of G can be represented by graphs whose edges are labeled 
by the elements of A. A fc-generated subgroup of G can always be represented by a graph whose Euler 
characteristics is > 1 — k. Standard Stallings folds as well as additional Arzhantseva-Olshanskii moves 
preserve the subgroup represented by a graph. Given a fc-generated subgroup H < G we choose among 
the labeled graphs of Euler characteristic > k representing H a graph with minimal complexity (which 
needs to be appropriately defined, depending on the group G). We then study this minimal graph T to 
obtain the desired results. In many instances it is possible to use minimality together with the appropriate 
small cancellation theory to show that the canonical cpimorphism from -k\ (r) to H is a monomorphism 
and hence H is free. 
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2. Representing subgroups by labeled graphs 

Convention 2.1. Let A = {a\, . . . , a n } be a finite alphabet, which will be the set of generators of the 
group G under consideration. In discussing Artin groups and one-relator groups with torsion, F denotes 
the free group F(A) — F(ai, . . . ,a n ) on A. In our discussion of Coxeter groups, F denotes the free 
product of cyclic groups of order two: 



F( ai ,...,a n ) = F(A) := * (a z | a\ = 1). 

i=l 

In the context of Coxeter groups a word w will be called reduced if it does not contain subwords of the 
form ciiCii. In the context of quotients of F(A) a word w will be called reduced if it freely reduced, that 
is if w does not contain subwords of the form a%a^ or a*. A reduced word w is said to be cyclically 
reduced if all cyclic permutations of w are reduced. The number of letters in a word w will be called the 
length of w and denoted \w\. The element of G represented by a word w will be denoted w (where G is 
cither a Coxeter group or an Artin group or a one-relator group with torsion, depending on the context). 
We will usually use u>* and w* to denote a cyclic permutation of the word w. If F — F(A) and w is a 
word, the w will denote the standard formal inverse of w. If w = y% . . .yi is a word in F(A), where 
each yh 6 A, we set its formal inverse to be w^ 1 := yi . . . y%. 

Following the approach of Stallings (55| , we use labeled graphs to study finitely generated subgroups 
of quotients of either a free group or a free product of cyclic groups of order two |^5|, |52|, ^, ^] . 

Definition 2.2. An F-graph V consists of an underlying oriented graph where every edge e is labeled 
by a nontrivial reduced word 11(e) in such a way that ^(e^ 1 ) = ^(e) _1 for every edge e of T. We allow 
multiple edges between vertices as well as edges which are loops. 

An F-graph T is said to be non-folded if there exists a vertex v and two distinct edges e%,e2 with 
origin v such that the words n(e±) and n(e2) have a nontrivial common initial segment (in the Coxeter 
case we also require that if |/i(ei)| = |/i(e2)| = 1 then e\ ^ .) Otherwise T is said to be folded. 

Every edge-path p in T has a label which is a word in A. We shall denote this label by n(p). The 
number of edges in p will be called the length of p and denoted \p\. For F = F(A) a path p in an F-graph 
r is said to be reduced if it does not contains subpaths of the form e, e" 1 where e is an edge of T. For 
F = F(A) a path p in an F-graph T is said to be reduced if it does not contains subpaths of the form 
e, e _1 and if p does not contain subpaths of the form e, e where e is an edge of T with |/x(e)| = 1. 

The following statement is obvious: 

Lemma 2.3. Let T be an F-graph. Then T is folded if and only if the label of any reduced path in T is 
a reduced word. 

We need the following straightforward modification of Stallings' folding moves: 

Definition 2.4 (Fold). Let T be an F-graph. Suppose e\ 7^ e2 are distinct edges of T with labels w\ and 
W2 accordingly and with a nontrivial common initial vertex v (If F = F(A) and |//(ei)| = |//(e2)| = 1 we 
also suppose e\ ^ e^ 1 ). Suppose x is the maximal common initial segment of w\ and W2 and assume that 
\x\ > 0. Thus we have graphic equalities w\ = xu\ and W2 — XU2 where the product u\ is reduced. 
For i = 1, 2 if \v,i\ > we subdivide ei into two consecutive edges labeled x and Ui accordingly. After 
that we fold the two edges labeled x originating at v into a single edge e labeled x. 
The resulting F-graph V is said to be obtained from T by a fold. 

The following statement immediately follows from the definitions, exactly as in J5q| : 

Proposition 2.5. Let T be a connected graph and suppose that T' is obtained from T by a fold. Then 
the Euler characteristic ofV is no less than that ofT. 

In addition to the Stallings folding moves, we need the following two transformations of labeled graphs 
introduced by Olshanskii and Arzhantseva . Recall that we are working with a fixed presentation of a 
quotient G of F so "relator" is defined in terms of this given presentation. 
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Definition 2.6 (Completing a relator cycle: move AO). Let p be path in an F-graph T with an initial 
vertex x, a terminal vertex y and label p,(p) — v. Suppose v' is a reduced word such that v = v' £ G. We 
modify V by attaching a new edge going from x to y labeled by the word v' . 

Definition 2.7 (Removing a simple edge from a relator cycle: move Al). Let e be an edge in a labeled 
F-graph L with an initial vertex x, a terminal vertex y and label /i(e) = v. Suppose there exists a path 
p' in L from x to y with label p,(p') — v' such that p' does not contain e or e _1 and such that v = v' £ G. 
We modify T by removing the edge e while keeping the vertices x and y. 

Note that AO decreases the Euler characteristic by one and Al increases the Euler characteristic by 
one. 

We also need the following two moves: 

Definition 2.8 (Subdividing an edge: move A2). Let e be an edge in a labeled F-graph L with an initial 
vertex x, a terminal vertex y and label /i(e) = u. 

Suppose u = U1U2 is a graphical equality where both u\,U2 are nontrivial reduced words (thus the 
product U1U2 is reduced). 

We modify T as follows: Add a new vertex z subdividing the edge e into two new edges e\ and e-z 
labeled u\ and ui so that e\ goes from x to z and ei goes from z to y. 

Definition 2.9 (Removing a vertex of degree two: move A3). Suppose L is an F-graph and z is a vertex 
of degree two in T such that no loop-edge is based at z. Let e± and e-i ^ e^ 1 be the two distinct edges 
with origin z and labels u^ 1 and U2 accordingly. (Note that et is not a loop.) Suppose that U1U2 =/= 1 in 
F. Let it be the reduced form of U1U2, so that |u| > 0. Denote the terminal vertex of e± by x and the 
terminal vertex of e2 by y. 

We modify T as follows: remove the vertex z, combining the edges e±, e2 into a single new edge e with 
label u going from x to y. 

Exactly as in the case of the standard Stallings graph, where edges are labeled by individual letters 
from A rather than by words, we obtain the following: 

Proposition-Definition 2.10. Let L be a connected F-graph with a base-vertex xq. Then the labeling 
of paths gives rise to a homomorphism 

<f> : ni(T,x ) -> G 

such that for every path p from xq to xo we have <fi([p\) = fJ.{p) (where [p] stands for the equivalence 
class of p in 7Ti(r,xo)). In this case we will say that H = (/>(7Ti(r, xo)) < G is the subgroup represented 
by (T,x ). 

Moreover, the following holds: 

1. If L is finite then image((f)) is finitely generated. Moreover if L has Euler characteristic 1 — k, then 
7Ti(r,a:o) and hence 4>(tti (r, xq)) can be generated by k elements. 

2. Every finitely generated subgroup of G can be represented in this fashion for some finite connected 
L. Moreover, if H < G is /c-generated, then H can be represented by a connected F-graph of Euler 
characteristic > 1 — k. 

3. If x\ is another vertex of L then the pairs (r, xq) and (r, x\) define conjugate subgroups of G. 

The following simple fact plays an important role in our approach. 

Proposition 2.11. Let T be an F '-graph with a base-vertex xo- Suppose V is obtained from T by a finite 
sequence of folds and moves AO, Al, A2, A2>, so that x' is the image of xq. Then the pairs (T,xo) and 
(T',x' ) define the same subgroup ofG. 

Proof. It suffices to prove the result for a single fold or move. For a fold the statement follows exactly as 
in the case of the standard Stallings folds [32|. For the moves AO, Al the proof is exactly the same as 
for Lemma 1 in ||. The statement regarding the moves A2, A3 is an easy corollary of the definitions. □ 
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We need a measure of complexity for _F-graphs. When considering Coxeter groups and one-relator 
groups with torsion, we use the following measure. (We shall use a slightly more complicated measure 
when studying Artin groups.) 

Definition 2.12 (Complexity). Let T be an F-graph. We partition the set E(T) of oriented edges of T 
as E(T) = E + U E~ where for any e G E(T) we have e E E+ e _1 E E~ and where E+ n E~ = 0. 

Let I = X)eG-E+ IM e )l an( i ^ 9 be the number of vertices in T. We define the complexity o~(T) to be 
a(T) = (l,q). 

We order complexities lexicographically. That is (I, q) < (/', q') if one of the following occurs: 

1. I < V; or 

2. 1 = 1' and q < q' . 

We need the following simple graph-theoretic lemma. 

Lemma 2.13. Let Y be a finite connected non-oriented graph with Euler characteristic 1 — k, where 
k > 2 smc/i i/iai each vertex of Y has degree at least three. Then 

1. A maximal subtree ofY contains at most 2k — 3 edges. 

2. If p is a simple path in Y then p contains at most 2k — 3 edges. 

Proof. Since any simple path can be extended to a maximal subtree T, the second statement immediately 
from the first. To show that a maximal subtree has at most 2k — 3 edges, let T be a maximal subtree in 
Y, say with x edges. By assumption Y — T has k edges, so that Y has E := k + x edges. Note that T 
has x + 1 vertices. Since T is a maximal subtree of Y, it follows that every vertex of Y is present in T 
and so Y has V" := x + 1 vertices. Since the degree of every vertex is at least three, we have 2E > 3V, 
that is 2(k + x) > 3(x + 1). This implies x < 2k — 3, as required. □ 

3. Small cancellation theory and Coxeter groups 

We need only a few basic facts from small cancellation theory and how they apply to Coxeter groups 
as well as Artin groups. Small cancellation theory over a free product of cyclic groups of order two is 
essentially the same as the usual theory over a free group. We follow Lyndon-Schupp [0 and Appel- 
Schupp 0] and the reader is referred to these sources for the background information. A set R of reduced 
words in F (where F is either F(A) or F(A)) is symmetrized if R is closed under taking inverses and 
cyclic permutations. A piece (relative to the set R) is a subword u such that there are distinct elements 

r = ur'i and r 2 = ur' 2 

in R. The set R satisfies the condition C(p) if no element of R is a product of fewer than p pieces. Also, 
R ratifies the condition C"(A) if the length of any piece u is less than A times the length of any relation 
in which u occurs as a subword. 

As stated in the introduction, we view the Coxeter presentation ([j]) as a presentation over the free 
product of cyclic groups of order two F = F(A) = *? =1 Gi where Gi = (a, | af = 1), with defining relations 
m := (a iaj ) m ^: 

it) G = F/( nj =l,i<j). 

The symmetrized set for a Coxeter presentation just consists of the words (aiaj) mij and (ajai)" lij , where 
niij < oo and i < j. Thus all pieces for presentation (Q) have length one and are individual letters of A. 
All the Coxeter groups which we consider are of extra-large type, that is, all iriij > 4. Such a presentation 
therefore satisfies C(8) and C"(l/7). The "basic fact" of small cancellation theory is the following ]40| : 

Proposition 3.1. Let G =< A; R > where R is symmetrized and satisfies C(6). Then: 

1. If w is a nontrivial word which is equal to the identity in G then w contains a subword of an element 
of R which is a relator with at most three pieces missing. 

2. If R satisfies C"(l/6) then Dehn's Algorithm solves the word problem for G. Thus if R is finite then 
G is word-hyperbolic. 
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Definition 3.2. Let w be a reduced word. We say that w is a weakly Dehn-reduced word if w does not 
contain a subword v such that v is also a subword of some r*j with \v\ > — 3. 

In a Coxeter group of extra-large type, a nontrivial word w which is weakly Dehn-reduced is not equal 
to the identity. Also, the Torsion Theorem for C"(l/6) groups gives a simple explicit description of torsion 
elements 0: 

Proposition 3.3. Let G be given by presentation ([[]) and suppose that all m,j > 4. Then each a,i has 
order two in G and each aiaj has order rriij in G. Moreover, every nontrivial element of finite order in 
G is conjugate to either some dj or to some (a,ia,j) d , where < \d\ < rriij < oo. 

Note that this characterization shows that a subgroup H of G is torsion-free if and only if it has trivial 
intersection with all conjugates of the cyclic subgroups on the generators and with all conjugates of the 
subgroups < a,i, dj > for which rriij < oo. 

Until the end of Section 0, unless specified otherwise, we assume that G is given by presentation (ra) 



where for all i < j we have m<j > 4. Thus Proposition 3.1 applies and G is word- hyperbolic. Denote 
by X = X(G, A) the Cayley graph of G with respect to A. That is to say, the vertex set of X is G 
and whenever (71,32 £ G are such that g\ =q g^a^ (and hence 32 =g 9i a i), the vertices g\ and (72 are 
connected by a single edge labeled a, in X. 

We also denote by dA the word-metric on X corresponding to A. For an element g £ G denote 
I <7 1 ^4 := ^(1,(7). A path p in A(G, A) is said to be geodesic if the length of p is equal to the distance 
between its endpoints. A word w is said to be geodesic if \w\ = \w\a- Thus the label of an edge-path is a 
geodesic word if and only if the path is geodesic. These notations and conventions will also be fixed till 
the end of Section ||. 

4. The main results about Coxeter groups 

We need the following definition from Schupp |5^] . 

Definition 4.1 (The Relator Path Property). Suppose T is an F-graph for a Coxeter group G of extra- 
large type. We say that a closed edge-path p with label rjj is a relator cycle in T. The graph T is said 
to have the Relator Path Property, if T is folded and the following holds. 

Let r' be the graph obtained from T by performing edge-subdivisions so that the label of every edge 
in r' has length one. Then whenever p is a path in F' whose label /i(p) is a subword of some r*j missing 
at most three letters, then p is a subpath of a relator-cycle in T'. 

Note that if T is folded and the label of every reduced edge-path in T is weakly Dehn-reduced, then T 
clearly has the Relator Path Property. We refer to |32| for a precise definition of a graph being 2- complete 
for presentation (Q) but this means that any two successive edges labeled respectively by a, and aj where 
rrii i < 00 are part of a relator cycle except possibly in one very special case. We recall the following result 
of ||. 

Proposition 4.2. LetG be given by presentation (|) where all rriij > 4 (and hence G is word-hyperbolic). 

Suppose F is a connected folded finite F-graph with the Relator Path Property. Let xq 6 T be a 
base-vertex and let H < G be the subgroup defined by the pair (T,xq). Then: 

1. The graph T admits a finite 2-completion, that is, a finite folded connected 2-complete graph A2(r) 
which contains as a subgraph the graph obtained from T by subdividing every edge of T into edges 
with labels of length one. 

2. The subgroup H is quasiconvex in G. 

3. If in addition ^ satisfies the Separability Condition, then there is a homomorphism if) from G into 
the symmetric group on the vertices of A2 with the following property. If x is a vertex of A2 and 
g G G is an element represented by the label of some path from xq to x in A2 then the permutation 
tp{g) takes xq to x. In particular, ip(H) fixes xq and if x ^ xq then ip(g) $ ip(H). 

Our main technical tool is the following: 
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Proposition 4.3. Let k > 2 and G be as in (R) such that for each i < j we have rriij > 3fc + 1. Suppose 
H < G is a k-generated nontrivial subgroup (and hence H can be represented by a graph with Euler 
characteristic > 1 — k). 

Among all F-graphs with Euler characteristic > 1 — k representing subgroups conjugate to H in G 
choose a graph T with the smallest possible complexity. 

Then T is folded, connected, has no degree-one vertices. Also, either T consists of a single loop or T 
has no vertices of degree two. 

Moreover: 

(a) If H is torsion-free then the label of every reduced edge-path in T is weakly Dehn-reduced and hence 
F has the Relator Path Property. 

(b) If H contains no conjugates of the generators ai then T has the Relator Path Property. 

Proof. By the minimal choice of T it is obvious that T is folded, connected and has no degree-one 
vertices. In particular, this means that the label of any reduced path in T is a reduced word. Similarly, 
the minimality assumption implies that T does not have any vertices of degree two unless T is a single 
edge which is a loop. 

We will first establish part (a). Suppose that H is torsion- free but there exists a nontrivial reduced 
edge-path in T whose label is not weakly Dehn-reduced. 

Then there exists a reduced path p in T with /i(p) = uvu' , where v is also a subword of some r*j 
with \rij \ — 3 < \v\ < \rij\ — 1. By performing subdivision moves A2 on the edges e,e' if necessary, we 
obtain a graph V such that there is a reduced edge-path p' with /i(p') = v. Note that if cr(T) = (l,q) 
and <t(T') = (I' , q') then / = I' and q' < q + 2. Also, V is folded since T was folded and the Euler 
characteristics of T and T' are equal. 

Claim 1. The path p' is a simple path in V . 

Indeed, suppose this is not the case. Recall that since p' is a reduced path we can choose a nonempty 
subpath pi of p' such that pi is a simple closed path in V . 

Suppose first that the length of = 1- Then V possesses an edge-loop with label ai or aj. This 

implies that H contains an element conjugate to either or aj contradicting our assumption that H is 
torsion-free. Suppose now that \(i(pi)\ > 1. If the first and the last letters of fi(pi) are the same, then 
r' is not folded, contrary to our assumptions. Thus the first and the last letters of are different. 

Without loss of generality we may assume fJ-(j>i) starts with ai and ends with aj. Since v is a subword of 



r 



with \v\ < \rij \ — 1, we conclude that /i(pi) = (aiaj) d where 1 < d < rriij. However p\ is a closed path 
in r', and therefore H contains an element conjugate to (aiaj) d . Again, this contradicts our assumption 
that H is torsion-free. Thus Claim 1 is verified. 

We now know that p' is a simple path in V . Suppose first that V has negative Euler characteristic 
1 — /co < 0, so that fco > 2 and the fundamental group of V is free of rank k$. Recall that in T every 
vertex has degree at least three and that V was obtained from T by subdividing at most two edges. 



Hence Lemma 2.13 implies that \p'\ < 2k — 1, that is p' consists of at most (2k — 3) + 2 = 2k — 1 edges. 

Therefore there is an edge / of p' such that > |/i(p')|/(2fc — 1). Recall that \p'\ — \v\ > 2my — 3. 

Hence 

where the last inequality holds since by assumption rriij > 3fc + 1 . Denote the first vertex of p' by x and 
the last vertex of p' by y. 

We now perform a move of type AO by adding an edge from x to y with label of length at most three 
corresponding to the part of rL missing in v. Next we p erform a type-^41 move and remove the edge 
/ with label of length at least four. By Proposition 2.10| the resulting graph Ti represents a subgroup 



conjugate to H in G. Also T, V and Ti have equal Euler characteristics. However, Ti has smaller 
complexity than does T, which contradicts the choice of T. Thus the statement of the proposition has 
been verified in this case. 
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Suppose now that T and V have zero Euler characteristic and infinite cyclic fundamental group. Since 
r has no degree-one vertices, this implies that T is a single loop-edge. Thus V is a topological circle 
subdivided in at most three edges. Therefore p' is a non-loop edge in V . Again, let x and y be the first 
and the last vertices of p' accordingly. Recall that p' is labeled by a subword v of r*j missing at most 
three letters and with 

\v\ > 2my - 3 > 2(3fc + 1) - 3 = 6fc - 1 > 3. 

As in the previous case, we perform move AO and attach an edge from x to y with label of length at 
most three corresponding to the missing in v portion of r*j . Then we perform move Al and remove the 
edge p' . The resulting graph represents a subgroup conjugate to H but has smaller complexity than T, 
yielding a contradiction. Thus part (a) is proved. 

The prove of part (b) is very similar and we will briefly indicate where the changes in the argument 
need to be made. Suppose H does not contain any conjugates of the generators but that T does not 
have the Relator Path Property. 

As in case (a), this implies that after possibly subdividing at most two edges of P, the resulting graph 
T' possesses a reduced path p 1 such that v = fi(p') is a subword of r*j missing at most three letters and 
such that p' is not a part of a relator cycle in V . Thus 2mij — 3 < \v\ < 2rriij. 
Claim 2. The path p' is a simple non-closed path in V . 

If not, then p' contains a nontrivial subpath p\ such that p' is a simple closed path in T' . We have 
Im(pi)I 7^ 1 since by assumption H does not contain conjugates of elements of A. Thus > 2. Since 

r' is folded, the first and the last edges letters of nipi) are distinct. 

Without loss of generality we may assume that the first letter of /.i(pi) is Oi and the last letter of [i(pi) 
is aj. Thus u := fi(pi) = (a;aj) 2 , where 1 < z < rriij. Hence p\ = e\ . . .e t - Denote the first (which is 
also the last) vertex of p\ by x. Since V is folded, the only edge incident to x and with label starting 
with tii is the edge e±. Similarly, the only edge incident to x and with label starting with aj is . Since 
v = /i(p') is a subword of r*j, this implies that p' is contained in the subgraph e± U • • • U ej of V. If 
z\m,ij then clearly p' is a subpath in a relator-cycle in T', contrary to our assumption. Thus z does not 
divide my. Let d = gcd(z, rriij), so that 1 < d < z. We attach to V a loop-edge / based at x labeled by 
(aia,j) d . The resulting graph Ti represents the same subgroup as T but has Euler characteristic one less 
than that of T. We then perform all the folding moves necessary to "wrap" the simple circuit p\ around 
/. The resulting graph Yi is clearly represents a conjugate of H and has Euler characteristic no smaller 
than that of T. Since d < z, the graph Ti has smaller complexity than T, contradicting the choice of T. 

Thus Claim 2 is established and p' is indeed a simple non-closed path in T' . The rest of the argument 
proceeds exactly as in part (a) and we leave the details to the reader. □ 

Theorem A. Let k > 2 be an integer and let G be a Coxeter group given by presentation (|f]) such that 
for all i < j we have rriij > 3fc + 1. Then the following holds: 

1. Every torsion-free k-generated subgroup of G is free and quasiconvex in G. 

2. Every k-generated subgroup of G, which does not contain any conjugates of the generators a,i, is 
quasiconvex in G. 

3. Suppose that all finite rriij are even. Then every subgroup of G generated by at most (k + l)/2 
elements, is quasiconvex in G. 

Proof. The assumption that rriij > 3fc + 1 implies that rriij > 4 and hence G is word- hyperbolic. First 
observe that (2) implies (3). Indeed, suppose (2) is known to hold and G is as in (3). Consider the map 
r\ : A — > C — (c | c 2 = 1} defined as i](ai) — c for i = 1, . . . , n. This map extends to a homomorphism 
r/ : G — > C since all rriij are assumed to be even. Put Go := ker{rf). Then Go has index two in G and Go 
does not contain any conjugate of aj, i = 1, . . . ,n. Let H < G be a subgroup generated by s < (k + l)/2 
elements. Then Hq = H n Go has index at most two in H and hence by the Schreier formula [Q Hq is 
generated by at most 2(s — 1) + 1 < k elements. By part (2) Hq is quasiconvex in G. Since quasiconvexity 
is commensurability invariant (see for example |54|, ^3[ |33|), this implies that H is quasiconvex in G as 
well. 
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We will now establish (1). Suppose now H is a nontrivial fc-generated and torsion- free subgroup of 
G. Since cyclic subgroups are free and always quasiconvex in hyperbolic groups j|, [l4|, |27]], we may 
assume that H is not cyclic. Since H is fc-generated, it can be represented by an i^-graph with Euler 
characteristic > 1 — k (that is with fundamental group being a free group of rank at most k) . Among all 
-F-graphs with Euler characteristic > 1 — k representing subgroups conjugate to H in G choose a graph 



r of minimal complexity. Therefore by Proposition 4.3 T is folded, connected and every vertex in T has 
degree at least three. 

Choose a base- vertex xq in T. Recall that we have a homomorphism (j) : 7Ti(r, xq) — > G with the image 
of </> being a conjugate of H in G. We claim that (f> is a monomorphism (and hence H is free). Suppose 
this is not the case. Then there exists a nontrivial reduced edge-path p from xq to Xq in T such that 



IJL{p) = 1 G G. Denote the label of p by w. Since w = 1 S G, Proposition 3.1 implies that w has a 
subword v such that v is also a sub word of some r*j with \rij | — 3 < \v\ . Thus w is reduced but not weakly 



Dehn-reduced. However, this is impossible by Proposition 4.3 T. Thus (f> is indeed a monomorphism 



and hence H is free. Moreover, Proposition 4.3 implies that V has the Relator Path Property. Hence by 



Proposition 4.2 H is quasiconvex in G (since quasiconvexity of a subgroup is preserved by conjugation). 



The proof of part (2) is virtually identical to that of part (1). We choose V exactly as in (1). Proposi- 



tion |4J3| implies that V has the Relator Path Property. Hence, again, by Proposition 4.2 H is quasiconvex 
in G. This completes the proof of Theorem |A]. □ 

The following lemma is essentially Lemma 1.1 in Scott |53| : 

Lemma 4.4. Let G be a finitely generated group and let H < G be a finitely generated subgroup separable 
in G. Suppose H < Hi < G, where [Hi : H] < oo. Then Hi is separable in G. 

Definition 4.5. Let G be a Coxeter group given by presentation (|| and suppose H < G is a finitely 
generated subgroup and g G G — H is an element. 

We say that a an f-graph T is a graph for the pair (H, g) if T is a graph with two distinguished vertices 
xq, xi such that: 

(1) 0(7ri(r,a;o))=Jr<G 

(2) For some path p from Xq to xi in T we have fi(p) = g G G. 

Note that since g ^ H, we automatically have xi ^ x$. It is also clear that a folding move on a graph 
for the pair (H,g) produces a new graph for the pair (H,g). 

Theorem B. Let k > 2 and G be as in (0) such that for each i < j we have > 3k + 7. Suppose in 
addition that (Q) satisfies the Separability Condition. 
Then 

1. Every k-generated subgroup of G, which does not contain any conjugate of the any generator is 
separable in G. 

2. Every subgroup of G generated by at most {k + l)/2 elements is separable in G. 

Proof. We again observe that (1) implies (2) as before. Indeed, suppose (1) is known to hold and G 
is as in (2). Consider again the homomorphism n : A — > C — (c | c 2 = 1) defined by i](ai) = c for 
i = l,...,t and let Go := ker(rj). Then Go has index two in G and Go does not contain any conjugate 
of a,-, i = 1, . . . , t. If H < G is a subgroup generated by s < (k + l)/2 elements then Ho = H n Go has 
index at most two in H and is hence generated by at most 2(s — 1) + 1 < k elements. Then by part (1) 



the subgroup Hq is separable in G. Therefore by Lemma L4 H is separable in G as well, as required. 

We will now establish (1). Let H < G be a ^-generated subgroup such that H does not contain any 
conjugates of the generators a^. Note that since ai g" H, we have G ^ H . Let g G G — H be an arbitrary 
element. Note that if T is an i^-graph representing H with base- vertex xq, we can enlarge it to a graph 
for the pair (H, g) as follows: take a non-loop edge labeled by a geodesic representative of g and attach 
it to r at the base- vertex xq . Clearly the resulting graph is a graph for the pair (H , g)-pair having the 
same Euler characteristic as T. 
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Among all graphs for the pair (H,g) with Euler characteristic > 1 — k choose a graph (T, xo,xi) with 
minimal complexity. Then T is obviously folded, connected and has at most two vertices of degree one 
(namely xq,xi). Recall that xq ^ x\ by definition. 

We claim that T has the Relator Path Property. Indeed, suppose not. Then after possibly subdividing 
two edges of T, the resulting graph V possesses a reduced path p such that v = /i(p) is a subword of r*j 
missing at most three letters and such that p is not a part of a relator cycle in V . Thus 2™^ — 3 < \v\ < 
2rriij. Note that 

T and r' have the same Euler characteristics. Moreover, if <r(r) = (I, q), <r(T) = (/', q 1 ) then / = V and 
q' <q + 2. 

Claim. The path p is a simple path in T'. 

If not, then p contains a nontrivial subpath p' such that p' is a simple closed path in V . We have 
7^ 1 since by assumption H does not contain conjugates of elements of A. Thus |/u(p')| — 2- Since 
T' is folded, the first and the last letters of fi(p') are distinct. Without loss 

of generality we may assume that the first letter of /i(p') is and the last letter is aj. Thus u := 
/j(p') = (a,ia,j) z , where 1 < z < rriij. Let p' be of the form p' = e\ . . . et where the eh are edges of V. 
Denote the first (which is also the last) vertex of p' by x. Since V is folded, the only edge incident to 
x with label starting with is e\. Similarly, the only edge incident to x with label starting with aj is 
ej . Since v — /i(p) is a subword of r*j, this implies that p is contained in the subgraph ei U • •• U e q 
of r'. It z\rriij then clearly p is a subpath of a relator-cycle in T', contrary to our assumption. Thus z 
does not divide my. Let d :— gcd(z,iriij), so that 1 < d < z. We attach to T a loop-edge / at x labeled 
by (a,iaj) d . The resulting graph Ti is still an (H, g)-pair of Euler characteristic one less than that of T. 
We then perform all the folding moves necessary to "wrap" the simple circuit p 1 around /. The resulting 
graph T2 is clearly an (H, g)-pair of Euler characteristic no smaller than that of T. Since d < z, the graph 
T2 has smaller complexity than T, contradicting the choice of T. 

Thus the Claim is established and p is indeed a simple non-closed path in V. Recall that T has at 
most two vertices of degree one and V is obtained from T by subdividing at most two edges. Thus by 
possibly removing the "spikes" corresponding to degree-one vertices and then performing at most four 
inverse subdivisions on T', we obtain a graph of the same Euler characteristic as T and with every vertex 
of degree at least three. Therefore Lemma |2.13| implies that p consists of at most (2k — 3) + 6 = 2k + 3 
edges, provided 7Ti(r,xo) is non-cyclic. If tti(T,xo) is cyclic, then T has at most four edges. In this case 
it is easy to see that p consists of at most five edges. Since k > 2 and 5 < 2k + 3, we conclude that in 
either case \p\ < 2k + 3. Therefore there is an edge e of p such that |>u.(e) | > \(i(p)\/(2k + 3). 

Recall that \fi(p)\ = \v\ > 2rriij — 3. Hence 

|Me)|>M/(2fc + 3)>^-^>3, 

where the last inequality holds since by assumption my > 3fc + 7. Denote the first vertex of p by x and 
the last vertex of p by y. 

We now perform a move of type AO by adding an edge from x to y with label of length at most three 
corresponding to the part of r*j missing in v. Next we perform a type- Al move and remove the edge e of 
length at least four. Note that the vertex x\ belongs to the resulting connected graph Y\. Therefore Tx 
is an (H, g)-pair of the same Euler characteristic as T but with smaller complexity. This contradicts the 
minimal choice of T. 



Thus r indeed has the Relator Path Property, as claimed. By Proposition 4.2 there exists a homo- 
morphism ijj : G — > where if is a finite group (which can be taken to be the symmetric group on the 
set of vertices of the 2-completion) such that if>(g) ^ ip(H). Since g £ G — H was chosen arbitrarily, this 
implies that H is separable in G, as required. □ 

5. Small cancellation theory and Artin groups 
Our next goal is to prove 
Theorem C. Let k > 2 be an integer. Let 
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(4k) G = (oi, . . . ,a n \v,ij — Uji, where 1 < i < j < t) 

be an Artin group where |ity| = my > 5k for each i < j. Suppose H < G is a k-generated subgroup 
such that H has trivial intersection with any conjugate of every two-generator subgroup Gij — (ai, a,j) for 
which rriij < oo. 
Then H is free. 

We need to recall some facts from Appel and Schupp . about how to apply small cancellation theory 
to Artin groups. They first considered the two-generator one-relator Artin group 



Gij (^i, dj | ^ij ^ji) ) 

and showed that the symmetrized set generated by the defining relator satisfies the small cancellation 
conditions C(4) and T(4). They also introduced strips to study the finer geometry of C(4) — T(4) 
diagrams. ( "Strips" have also been called "chains" or "corridors" in some later articles.) Now for the 
free group F{A) = F(a\, a n ) every nontrivial reduced word w has a unique normal form with exponents 



where each j t ^ j t +i and each ^ 0. The integer s is the syllable length of w and is written \\w\\. 
(This is the way one would write elements if we considered F as the free product of the infinite cyclic 
groups on the generators, but we are not using the free product structure and we just consider elements 
of the free group as being written in normal form with exponents.) 

For each i < j such that my < oo denote by Rij the set of all freely reduced and cyclically reduced 
words in F(ai,aj) which are equal to one in the group G^. A consequence of the theory is that the 
canonical homomorphism from G^ into G is injective provided all > 4 in (|||). 

The results about strips prove: 

Proposition 5.1. Suppose 2 < my < oo and let w be a nonempty word from R^. Then \\w\ \ > 2my. 
We will work with the following infinite presentation of the Artin group G: 



(*) G = (a 1: . . . ,a n \TZ). 

where 

K= |J R l3 . 

rriij <oo 

For the remainder of this section we will assume that k > 2 and that G is an Artin group satisfying 
the assumptions of Theorem The notations described above and presentation (Q) will also be fixed 
for the remainder of this section. 

The point of shifting to the infinite presentation (Q) is that it allows a strong use of minimality. In 
considering van Kampen diagrams showing that a word w is a consequence of the defining relators one 
need only consider diagrams which are minimal for w, that is, diagrams with as few regions as possible 
over all 7?.-diagrams for w. In such a diagram, distinct regions labeled by relators from the same set 
Rij cannot have even a vertex in common for otherwise they could be combined into a single region, 
contradicting minimality. So if two regions in a minimal diagram have an edge in common, the label on 
that edge can only be a power of a single generator, say aj, and thus, in view of the proposition above 
and the fact that all rriij ^ 4, an interior region in a minimal diagram must have degree at least eight. 
The geometry of minimal diagrams for the infinite presentation is thus essentially that of a set of relators 
satisfying C(8) and the following proposition holds 0. 



BOUNDED RANK SUBGROUPS 



13 



Proposition 5.2. If w is a nontrivial freely reduced word representing 1 in G then w contains a subword 
v such that v is also a subword of some r G Rij with r = vu, \\u\ \ < 3 and \\v\ \ > 2rriij — 3. 

In order to study subgroups of Artin groups we need to incorporate syllabic length into our measure 
of the complexity of subgroup graphs. The difference between the previous definition and the definition 
below is that syllable length becomes the most important component. 

Definition 5.3 (Fine Complexity). Let F be an F-graph. As before, we partition the set E(T) of oriented 
edges of T as E(T) = E + U E~ where for any e S E(T) we have e G E + ^=^> e _1 G E~ and where 
E+nE- = 0. 

Let s = J2eeE+ IK e )ll, l et ' = J2eeE+ | /-t ( e ) | and let q be the number of vertices in T. We now define 
the fine complexity c(T) to be c(F) = (s,l,q). 

We order complexities lexicographically as usual, that is, (s,l,q) < (s',l',q') if one of the following 
occurs: 

1. s < s' , or 

2. s = s'and I < I'; or 

3. s = s'and I = I' and q < q' . 

Lemma 5.4. Let H < G be a k-generated non-cyclic subgroup. (Hence k > 2 and H can be represented 
by an F -graph with Euler characteristic > 1 — k). 

Among all connected F -graphs with Euler characteristic > 1 — k representing conjugates of H in G 
choose a graph T of minimal fine complexity. 

Then T is folded and the degree of every vertex in T is at least three. 

Proof. It is clear that if T has a degree-one vertex, then there is a graph representing a conjugate of H 
and with the same Euler characteristic as T but with smaller fine complexity. Also, suppose a; is a vertex 
of r of degree two. If there is a loop-edge at x then T consists of a single loop-edge, contradicting the 
assumption that H is not cyclic. So there are two distinct non-loop edges ei,e2 originating at x with 
fi(ei) — Wi and such that there are no other edges incident to x. If w\ — w^ 1 , we can fold these two 
edges into a "spike" and obtain a graph of obviously smaller fine complexity yielding a contradiction. 
Suppose now that w\ ^ u>2- Let w be the reduced form of Wi 1 W2- We can then perform move ^43, namely 
remove the edges e2,ei and the vertex x from T and insert a new edge e with label w going from the 
terminal vertex of e\ to the terminal vertex ei. Obviously, the resulting graph V represents a conjugate 
of H. Also the Euler characteristics of T and P* are the same. Note that \\w^ 1 u>2|| < \\ w i\ \ + \ \ w ?\ \ an d 
| -ijj 1 7^ 1 1 < | wi | + |it>2|- However V has fewer vertices than V and hence P has lower fine complexity that 
r, contrary to our assumptions. 

Thus we have shown that the degree of every vertex in T is at least three. 

Suppose now that T is not folded. Thus there are edges e\ ^ &i of T with labels w\ and u>2 accordingly 
and with a common initial vertex x such that w^ 1 W2 is not freely reduced. 
Let v be the maximal common initial segment of w\ and W2- 

Thus we have graphic equalities w\ = vu\ and u>2 = vii2 where the product u^ 1 • u\ is reduced. Let V 
be obtained from I by a fold corresponding to this situation. Let c(T) = (s,l,q) and c(T') ~ (s',l',q'). 
By the choice of v for at least one of i = 1,2 we have \\wi\\ — \\v\\ + \\ui\\ and for each i = 1,2 
INI + INI - 1 < IKH < INI + IMI- Also IMI > !■ Hence 



IKH + IKH > 2|M| + IKH + IKH - 1 > IMI + IKH + IKH, 

which implies that s > s' . 

Clearly I' < I since \v\ > 0. Thus c(r') < c(T) which contradicts the choice of T. Thus T is folded and 
the lemma is proved. □ 

Proof of Theorem Suppose H is a nontrivial fc-generated subgroup of G. If H is cyclic then it is 
infinite cyclic since G is torsion-free by the result of . The statement of Theorem ^| clearly holds in 
this case. 
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Thus we assume that H is not cyclic. Among all connected F-graphs with Euler characteristic > 1 — k 



representing conjugates of H in G choose a graph T with minimal fine complexity. By Lemma 5.4 Y is 
folded and every vertex in T has degree at least three. Hence the label of every reduced edge-path in F 
is a freely reduced word. Let c(T) = (s, I, q). 

Let Xq be a base- vertex of T. Then we have a homomorphism <fi : 7Ti(r,a;o) — > G with </>(7Ti(F, xq)) 
being a conjugate of H in G. We claim that 4> is a monomorphism (and hence H is free). 

Suppose not. Then there exists a nontrivial reduced edge-path p from xq to xq in T such that fi(p) = 



1 G G. Denote the label of p by w. Since w = 1 € G, Proposition 5.2 implies that w has a subword i> 
such that v is also a subword of some r € i?y with r = vu, where < 3, \\v\ \ > \\r\\ — 3 > 2m,j — 3. 

We now inspect how the occurrence of v in w corresponds to traversing the path p. There is a subpath 
pi = ei, . . . , et of p with the following properties: 

M( e = y'yi,K e t) = vty", K e h) = yh, i< h< t, 

and there is a graphic equality 

v = 2/12/2 ■ ■ - 2/t, 

and |jvi| > 0, \yt \ > 0. Note that we allow for the possibility when one or both y', y" are trivial. 

For those of y' , y" which are not equal to 1, we perform an v42-subdivision of the edges ei, e* accordingly 
into two edges with labels J/', j/i and j/t,y" accordingly. Denote the resulting graph by F' and let c(r') = 
(s', I', q'). Note that s' < s + 2, V = I and q' < q + 2. 

Let be the edge with label y\ and e' t be the edge with label yt resulting from this operation. Denote 
P'l = ei,e 2 , . . . ,et_i,ej. 

Claim. The path = e[, e2, . . . , et_i, is a simple path in V. 

Indeed, suppose this is not the case. Recall that p[ is a reduced path. Choose a nonempty simple 
closed subpath p'[ of p[ . Notice that p'{ is in fact a simple closed path in the original graph T unless 
Pi = Pi- 

Denote u = fi(p'{). Suppose first that u =g 1- If p" Pi, then we can perform move Al on the original 
graph r and remove the first edge of p'{. The resulting graph represents the same subgroup as T but has 
lower fine complexity, contradicting our assumptions. Suppose nowp" = p[, so that p\ is a simple closed 
path in V . If F = V then we can perform an Al move on T and obtain a contradiction as before. Thus 
r ^ r', which means that ei = et = e and /i(e) = ytj/i, so that y' — yt and y" — y\ are both nonempty. 
Then s < s' < s + 1. If s' = s (that is ||ytj/i|| = \\yt\\ + \\yi\\), then we can perform an Al-move on V 
deleting the edge e' x with label y\ and obtain a graph of lower fine complexity, yielding a contradiction. 
Suppose now that s' = s + 1. If p[ consists of at least three edges, then we can still perform the move Al 
on r' and remove the second edge of p\. The resulting graph has smaller fine complexity than T, again 
giving us a contradiction. Suppose now that t = 2 and p\ — e^e^. In this case e = e\ — ei is a loop-edge 
of r with label fi(e) = yiyi- We know that u — 2/12/2 —g 1 an d therefore /i(e) =q 1. Again, we can 
perform move Al on T and remove e, thus lowering the fine complexity and obtaining a contradiction. 

Thus u 1. However, since u is a subword of R G Rij and u is the label of a circuit in V , this 
implies that a conjugate of H contains a nontrivial element of Gij = (a^, aj), contrary to the assumptions 
of Theorem ^|. Thus the Claim is verified. 



We now know that p\ is a simple non-closed path in T' . Lemma 2.15 and Lemma 5.4 imply that p\ 
has at most (2k — 3) + 2 = 2k — 1 edges and so t < 2k — 1. Recall that v — y\yi ■ ■ .yt- 

Therefore for some 1 < h < t we have \\yh\\ > IMI/(2fc — 1)- Recall also that > ||r|| — 3 > 2m,ij —3. 
Hence 

Ik|| > IMI/(2fc - 1) = (2m l3 - 3)/(2fc - 1) > 5, 

where the last inequality holds since by assumption rn^ > 5k. 

We now perform a move of type AO on V by adding an edge labeled u from the terminal vertex of 
e' t to the initial vertex of e[. Recall that R = vu and ||u|| < 3. Next we perform a type-Al move and 
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remove the h-th edge of p[ (labeled yh). By Lemma 5.4 the resulting graph Ti represents a subgroup 
conjugate to H in G. It is also clear that Ti has the same Euler characteristic as T and V . 

Since s' < s + 2, ||u|| < 3 and \\yh\\ > 5, the graph I\ has smaller fine complexity than does T, which 
contradicts the choice of T. Thus we have shown that is a monomorphism and hence H is free. This 
completes the proof of Theorem □ 

6. Free subgroups of one-relator groups with torsion 
We recall the following strengthened version of Newman's " Spelling Theorem" ^] . 
Theorem 6.1. Let G be given by a presentation 

(*) G=(a 1 ,...,a n \r m = l), 

where m > 1 and where r is a nontrivial cyclically reduced word in F = F(ai, . . . , a n ) which is not a 
proper power. Suppose w is a freely reduced word in F such that w =g 1- Then w contains a subword v 
of the form v — r" l ~ 1 x where r* is a cyclic permutation of r or r~ 1 and where x is an initial segment of 
r* containing an occurrence of every letter a, which appears in r. 

This strengthened version of Newman's Spelling Theorem was proven by Gurevich [^9| and used by 
Pride in his proof that all two-generator torsion-free subgroups of one-relator groups with torsion are 
free. A geometric proof using diagrams was given by Schupp^l) who also strengthened the statement of 
the Frieheitssatz in the case where the relator is not a proper power. 

We shall also need the well-known description of elements of finite order in one-relator groups with 
torsion, which is due to Karrass, Magnus and Solitar [p6[: 



Proposition 6.2. Let G be as in Theorem 6.1. Then the word r represents an element of order m in G. 



Moreover, any nontrivial element of finite order in G is conjugate to r d where < |d| < m. 

Convention 6.3. For the remainder of the article we set F = F(A) — F(ax, . . . , a n ) and assume that G 
is a group given by presentation (Q). We return to the same definition of the complexity of a subgroup 
used in the section on Coxeter groups. 

The following proposition is essentially Lemma 4 of Lyndon-Schutzenberger pd]| . 

Proposition 6.4. Let r be a nontrivial reduced and cyclically reduced word which is not a proper power 
in F. Let u be a reduced word with \u\ > \r\. Suppose r d = xuy = x'uy' for some d > and x' — xw 
(where all equalities are graphical). Then w = r% where < z < d and is a cyclic permutation of r. 
Moreover, r _1 is not a subword of r d for any d > 0. 

Definition 6.5. Suppose r is a cyclically reduced word which is not a proper power in F(A). For each 
a G A U A^ 1 = {ai, . . . , an}^ 1 we denote by b a (r) the total number of times the letter a occur in r (not 
counting the occurrences of a -1 ). The letter bound, b{r) of r is 

b(r) := max{6 a (r) aeAU A^ 1 }. 

Theorem D. Let k > 2 be an integer and let 

(3) G=( ai ,...,a n \r m = l) 

be a one-relator group where r is a nontrivial cyclically reduced word which is not a proper power and let 
b = b(r). If m > b(6k — 4) + 2 then every k-generated torsion-free subgroup of G is free. 

Proof. If |r| = 1, then G is virtually free and Theorem ^ obviously holds. Thus we may assume that 
M > 2. 

Suppose H is a nontrivial torsion-free fc-generated subgroup of G. If H is cyclic then it obviously free 
and there is nothing to prove. Thus we assume that H is not cyclic. Among all connected -F-graphs with 
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Euler characteristic > 1 — k representing conjugates of H in G choose a graph T with minimal complexity. 
It is clear that T is folded and has no degree-one vertices. Hence the label of every reduced edge-path in 
r is a freely reduced word. Moreover, since H is not cyclic and because of the minimality assumption, T 
has no degree- two vertices. 

Let Xq be a base-vertex of T. Then we have a homomorphism 4> : 7Ti(r,a;o) — > G with (f>(jri(T, Xo)) 
being a conjugate of H in G. We claim that <p is a monomorphism (and hence H is free). 

Suppose not. Then after possibly subdividing at most two edges of T the resulting graph V possesses 
a nontrivial reduced edge-path p such that v = //(p) has the form v = r™~ 1 a where r* is a cyclic 
permutation of r and where a is the first letter of r*. 

Let 



p = eie2 . . . et-xet 

where each is an edge of V . Denote the initial vertex of p by x and the terminal vertex of p by y. 
Claim 1. Suppose some is disjoint from all the edges ej,j ^ i. Then |/ti(ej)| < \r\. 

Indeed, suppose |^(e»)| > \r\. Recall that r» = a (3 where |/3| = \r\ — 1 and r™ = vf3. Recall also that x 
and y are the initial and the terminal vertices of p. We first perform move AO on V and attach an edge 
labeled (3 going from y to x. We then perform move Al and remove the edge e^. The resulting graph T" 
represents the same subgroup as T and the Euler characteristics of T and T" are equal. However V" has 
smaller complexity than T yielding a contradiction. 

Claim 2. Suppose that for some 1 < i < j < s we have = ef 1 . Then \n(ei)\ < \r\. 



Suppose, on the contrary, that htfe^)! > \r\. By Proposition 6A this implies that = ej. Moreover 



since |/i(ei)| > \r\, by Proposition 6A the label of the path . . . ej_i has the form (r') z where r' is some 
cyclic permutation of r and 1 < z < m. Since the path . . . is a cycle in V , this implies that H 
contains an element conjugate to (r') z , which contradicts the assumption that H is torsion-free. Thus 
Claim 2 is established. 

We now return to the proof of Theorem 0. Claim 1 and Claim 2 imply that |/i(ei)| < \r\ for i = 1, . . . , s. 
Recall that /i(p) = u = r™ _1 a where r* is a cyclic permutation of r and where a is the first letter of r„. 
Therefore s > n — 1, that is s > n. 



By Lemma 2 . 13| the maximal tree in T' has at most (2k — 3) + 2 = 2k — 1 non-oriented edges. Since the 



rank of the fundamental group of V is bounded above by fc, the graph T' has at most 2fc — l + fc = 3fc — 1 
non-oriented edges and at most 6k — 2 oriented edges. 

Recall that t > m > b(r)(6k—2) + l. Therefore some oriented edge e of V is repeated inp = e\ . . . et-\&t 
at least b(r) + 1 times. Therefore by definition of b(r) there are i < j such that et — e — e 3 and the label 
of ei . . . ej-i has the form (r') z where < z < m and r' is a cyclic permutation of r. Since . . . e.j-i is a 
cycle in T', this implies that H contains an element conjugate to r z , contradicting our assumption that 
H is torsion-free. This completes the proof of Theorem [j5]. □ 
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